A fast algorithm for the constrained multiple sequence alignment problem

Given n strings S1, S2, ..., Sn, and a pattern string P, the constrained multiple sequence alignment (CMSA) problem is to find an optimal multiple alignment of S1, S2, ..., Sn such that the alignment contains P, i.e. in the alignment matrix there exists a sequence of columns each entirely composed of symbol P[k] for every k, where P[k] is the kth symbol in P, 1 ≤ k ≤ |P|, and in the sequence, a column containing P[i] appears before the column containing P[j] for all i,j, i < j. The problem is motivated from the problem of comparing multiple sequences that share a common structure, or sequence pattern. There are O(2ns1s2...snr)-time dynamic programming algorithms for the problem, where s1,s2, ...,sn and r are, respectively, the lengths of the input strings and the pattern string. Feasibility of these algorithms in practice is limited when the number of sequences is large, or the sequences are long because of the impractically long time required by these algorithms. We present a new algorithm with worst-case time complexity also O(2ns1s2...snr), but the algorithm avoids redundant computations in existing dynamic programming solutions. Experiments on both randomly generated strings and real data show that this algorithm is much faster than the existing algorithms. We present an analysis that explains the speed-up obtained in our experiments by our algorithm over the naive dynamic programming algorithm for constrained multiple sequence alignment of protein sequences. The speed-up is more significant when pattern is long, or n is large. For example in the case of constrained pairwise sequence alignment (the CMSA problem with n=2) when the pattern is sufficiently long for strings S1 and S2, the asymptotic time complexity is observed to be O(s1s2) instead of O(s1s2r). Main ideas in our algorithm can also be used in other constrained sequence alignment problems

Measurement of neutral current e+/-p cross sections at high Bjorken x with the ZEUS detector

The neutral current e+/-p cross section has been measured up to values of Bjorken x of approximately 1 with the ZEUS detector at HERA using an integrated luminosity of 187 inv. pb of e-p and 142 inv. pb of e+p collisions at sqrt(s) = 318GeV. Differential cross sections in x and Q2, the exchanged boson virtuality, are presented for Q2 geq 725GeV2. An improved reconstruction method and greatly increased amount of data allows a finer binning in the high-x region of the neutral current cross section and leads to a measurement with much improved precision compared to a similar earlier analysis. The measurements are compared to Standard Model expectations based on a variety of recent parton distribution functions.Comment: 39 pages, 9 figure

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Students’ satisfaction and teaching efficiency of university offer

This study analyses the factors affecting students’ satisfaction with university experience, focusing on the aspects characterising the teaching efficiency of educational offer. For this purpose, organisation of teaching activities, available information, teaching materials, and other facilities offered to students to make their learning experience more successful, are considered as indicators of teaching efficiency. Our interest in this topic is justified by the importance that students’ satisfaction assumes, not only as indicator of the quality of educational services but also for its relationship with overall life satisfaction and subjective well-being. A structural equation model with latent variables is estimated by using survey and administrative data of the University of Pisa. Main findings seem to show that teaching efficiency has a positive effect on satisfaction and suggest that whenever it is inadequate, or at least, considered as such, students are less satisfied for their university experience. The effects of other factors on students’ satisfaction such as studies organisation, social capital and internship experience are also discussed

Effects of hospital facilities on patient outcomes after cancer surgery: an international, prospective, observational study

Background Early death after cancer surgery is higher in low-income and middle-income countries (LMICs) compared with in high-income countries, yet the impact of facility characteristics on early postoperative outcomes is unknown. The aim of this study was to examine the association between hospital infrastructure, resource availability, and processes on early outcomes after cancer surgery worldwide.Methods A multimethods analysis was performed as part of the GlobalSurg 3 study-a multicentre, international, prospective cohort study of patients who had surgery for breast, colorectal, or gastric cancer. The primary outcomes were 30-day mortality and 30-day major complication rates. Potentially beneficial hospital facilities were identified by variable selection to select those associated with 30-day mortality. Adjusted outcomes were determined using generalised estimating equations to account for patient characteristics and country-income group, with population stratification by hospital.Findings Between April 1, 2018, and April 23, 2019, facility-level data were collected for 9685 patients across 238 hospitals in 66 countries (91 hospitals in 20 high-income countries; 57 hospitals in 19 upper-middle-income countries; and 90 hospitals in 27 low-income to lower-middle-income countries). The availability of five hospital facilities was inversely associated with mortality: ultrasound, CT scanner, critical care unit, opioid analgesia, and oncologist. After adjustment for case-mix and country income group, hospitals with three or fewer of these facilities (62 hospitals, 1294 patients) had higher mortality compared with those with four or five (adjusted odds ratio [OR] 3.85 [95% CI 2.58-5.75]; p&lt;0.0001), with excess mortality predominantly explained by a limited capacity to rescue following the development of major complications (63.0% vs 82.7%; OR 0.35 [0.23-0.53]; p&lt;0.0001). Across LMICs, improvements in hospital facilities would prevent one to three deaths for every 100 patients undergoing surgery for cancer.Interpretation Hospitals with higher levels of infrastructure and resources have better outcomes after cancer surgery, independent of country income. Without urgent strengthening of hospital infrastructure and resources, the reductions in cancer-associated mortality associated with improved access will not be realised

Searches for heavy long-lived charged particles with the ATLAS detector in proton-proton collisions at √s = 8 TeV

Searches for heavy long-lived charged particles are performed using a data sample of 19.1 fb−1 from proton-proton collisions at a centre-of-mass energy of s√ = 8 TeV collected by the ATLAS detector at the Large Hadron Collider. No excess is observed above the estimated background and limits are placed on the mass of long-lived particles in various supersymmetric models. Long-lived tau sleptons in models with gauge-mediated symmetry breaking are excluded up to masses between 440 and 385 GeV for tan β between 10 and 50, with a 290 GeV limit in the case where only direct tau slepton production is considered. In the context of simplified LeptoSUSY models, where sleptons are stable and have a mass of 300 GeV, squark and gluino masses are excluded up to a mass of 1500 and 1360 GeV, respectively. Directly produced charginos, in simplified models where they are nearly degenerate to the lightest neutralino, are excluded up to a mass of 620 GeV. R-hadrons, composites containing a gluino, bottom squark or top squark, are excluded up to a mass of 1270, 845 and 900 GeV, respectively, using the full detector; and up to a mass of 1260, 835 and 870 GeV using an approach disregarding information from the muon spectrometer

Pooled analysis of WHO Surgical Safety Checklist use and mortality after emergency laparotomy

Background The World Health Organization (WHO) Surgical Safety Checklist has fostered safe practice for 10 years, yet its place in emergency surgery has not been assessed on a global scale. The aim of this study was to evaluate reported checklist use in emergency settings and examine the relationship with perioperative mortality in patients who had emergency laparotomy. Methods In two multinational cohort studies, adults undergoing emergency laparotomy were compared with those having elective gastrointestinal surgery. Relationships between reported checklist use and mortality were determined using multivariable logistic regression and bootstrapped simulation. Results Of 12 296 patients included from 76 countries, 4843 underwent emergency laparotomy. After adjusting for patient and disease factors, checklist use before emergency laparotomy was more common in countries with a high Human Development Index (HDI) (2455 of 2741, 89.6 per cent) compared with that in countries with a middle (753 of 1242, 60.6 per cent; odds ratio (OR) 0.17, 95 per cent c.i. 0.14 to 0.21, P <0001) or low (363 of 860, 422 per cent; OR 008, 007 to 010, P <0.001) HDI. Checklist use was less common in elective surgery than for emergency laparotomy in high-HDI countries (risk difference -94 (95 per cent c.i. -11.9 to -6.9) per cent; P <0001), but the relationship was reversed in low-HDI countries (+121 (+7.0 to +173) per cent; P <0001). In multivariable models, checklist use was associated with a lower 30-day perioperative mortality (OR 0.60, 0.50 to 073; P <0.001). The greatest absolute benefit was seen for emergency surgery in low- and middle-HDI countries. Conclusion Checklist use in emergency laparotomy was associated with a significantly lower perioperative mortality rate. Checklist use in low-HDI countries was half that in high-HDI countries.Peer reviewe

Photoproduction of isolated photons, inclusively and with a jet, at HERA

ZEUS CollaborationThe photoproduction of isolated photons, both inclusive and together with a jet, has been measured with the ZEUS detector at HERA using an integrated luminosity of 374 pb^{−1}. Differential cross sections are presented in the isolated-photon transverse-energy and pseudorapidity ranges 6 < E^γ_T < 15 GeV and −0.7 < η^γ < 0.9, and for jet transverse-energy and pseudorapidity ranges 4 < E^{jet}_T < 35 GeV and −1.5 <η^{jet} < 1.8, for exchanged-photon virtualities Q^2 < 1 GeV^2. Differential cross sections are also presented for inclusive isolated-photon production as functions of the transverse energy and pseudorapidity of the photon. Higher-order theoretical calculations are compared to the results.We appreciate the contributions to the construction, maintenance and operation of the ZEUS detector made by many people who are not listed as authors. The HERA machine group and the DESY computing staff are especially acknowledged for their success in providing excellent operation of the collider and the data-analysis environment. We thank the DESY directorate for their strong support and encouragement. We also thank M. Fontannaz, G. Heinrich, A. Lipatov, M. Malyshev and N. Zotov for providing assistance and theoretical results. Funded by SCOAP

Measurement of beauty and charm production in deep inelastic scattering at HERA and measurement of the beauty-quark mass

The ZEUS collaborationThe production of beauty and charm quarks in ep interactions has been studied with the ZEUS detector at HERA for exchanged four-momentum squared 5 < Q^2 < 1000 GeV^2 using an integrated luminosity of 354 pb^{−1}. The beauty and charm content in events with at least one jet have been extracted using the invariant mass of charged tracks associated with secondary vertices and the decay-length significance of these vertices. Differential cross sections as a function of Q^2, Bjorken x, jet trans- verse energy and pseudorapidity were measured and compared with next-to-leading-order QCD calculations. The beauty and charm contributions to the proton structure functions were extracted from the double-differential cross section as a function of x and Q^2. The running beauty-quark mass, m_b at the scale m_b , was determined from a QCD fit at next-to-leading order to HERA data for the first time and found to be m_b(m_b) = 4.07 ± 0.14(fit)_{−0.07}^{+0.01}(mod.)_{−0.00}^{+0.05}(param.)_{−0.05}^{+0.08}(theo.)GeV.We appreciate the contributions to the construction, maintenance and operation of the ZEUS detector of many people who are not listed as authors. The HERA machine group and the DESY computing staff are especially acknowledged for their success in providing excellent operation of the collider and the data-analysis environment. We thank the DESY directorate for their strong support and encouragement. It is a pleasure to thank the ABKM, CTEQ, JR and MSTW groups that provided the predictions for F_2^{b\overline{b}} shown in figure 12. We gratefully acknowledge the advice from S. Alekhin and R. Plačakytė concerning the appropriate usage of OPENQCDRAD and HERAFitter. Article funded by SCOAP

Erratum: Measurement of D^{∗±} production in deep inelastic scattering at HERA

The ZEUS collaborationIn the analysis for our paper on D* production, the beauty contribution was erroneously subtracted twice in the extraction of the reduced cross sections. This affected tables 9 and 10 as well as figures 9 and 10 that are reproduced here in a corrected version. The kinematical acceptances shown in the last colum of table 10 have been also corrected since they were calculated with a different value for the charm fragmentation fraction than what was used in the rest of the analysis and reported in the text. A misprint was found in table 7: the value in the third column at four rows from the bottom should read 49.8, not 59.8. Finally, one of the authors was missing from the author list: C. Uribe-Estrada (Department of Physics, University of Oxford, United Kingdom).Article funded by SCOAP